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Abstract 

In a recent paper, Carrell and Goulden found a combinatorial iden- 
tity of the Bernstein operators that they then used to prove Bernstein's 
Theorem. We show that this identity is a straightforward consequence 
of the classical result. We also show how a similar approach using the 
codes of partitions can be generalized from Schur functions to also 
include Schur Q-functions and derive the combinatorial formulation 
for both cases. We then apply them by examining the Littlewood- 
Richardson and Pieri Rules. 



1 Introduction 

Let A = C[pi,p2,P3 • • •] = ®™ =0 A n be the ring of symmetric functions, where 
p n is the power sum symmetric function of degree n. As a graded vector 
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space, A has several linear bases such as the power sum symmetric functions 
Px and Schur functions s\ [MJEt] indexed by partitions. One way to construct 
Schur functions is to realize them as images of Bernstein operators B n , whose 
generating function B(t) is a variant of vertex operator [Z]: 



which acts on the space A. In this construction the Schur function s\ is 
easily given by sp^,,.,,^) = B Xl ■ ■ ■ B Xl ■ 1. The operator B n is a graded linear 
transformation of degree n defined via its action on the power sum function 
p^. We can also define the operator B n on the basis of Schur functions. 
It turns out the action of B n on Schur functions has a close relationship 
with Maya diagrams |DJKMO] , one of the oldest configurations of partitions. 
Recently Carrell and Goulden |CG] have formulated the action of B(t) in 
terms of codes of partitions, which are certain combinatorial description of 
Maya diagrams. Similar combinatorial structures have also been used in 
Okounkov's work on random matrices [O] . 

Carrell and Goulden use codes of partitions to compute the action of 
Bernstein operators on the Schur function s\. They then use this formula 
to prove Bernstein's Theorem, that S(A 1 ,...,A i ) = B\ 1 ■ ■ ■ B\ t ■ 1 and B m B n = 
—B n _iB m+ i. Their proof is combinatorial and they also show that their 
identity can be used in Pliicker relations and KP hierarchies. 

In this paper we will show that Carrel and Goulden's formula can be 
easily obtained from the classical results using algebraic properties satisfied 
by vertex operators. We will also generalize the combinatorial structures to 
the case of Schur Q-functions and derive a similar but simpler combinatorial 
formulation for the associated vertex operator. The Schur Q-functions are 
certain distinguished linear bases in the subring of symmetric functions: 



These symmetric functions were defined by I. Schur in his seminal work 
|Sch] on projective representations of the symmetric group S n (see also [M]). 
As pointed out in pTJ Schur functions and Schur Q-functions are two exam- 
ples of the celebrated Boson-Fermion correspondence, in which they can be 
roughly viewed as untwisted and twisted pictures of the Fock space represen- 
tations respectively, and the vertex operators for Schur and Schur Q-functions 




A =C[p 1 ,p 3 ,P5---] = ©^ =0 An- 
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come from two different realizations of affine Lie algebras. Taking the ad- 
vantage of this grand picture we can give a unified approach to derive the 
action of vertex operators on Schur and Schur Q-functions. 

First we can compute the action of Bernstein operator by using the com- 
mutation relations: 

(1) B m B n = —B n _iB m+ i. 

The combinatorial structure of codes then follows easily from the algebraic 
structure. 

When we tensor the ring A by the group algebra of one-dimensional lat- 
tice Z, the commutation relations ([I]) can be improved into the exact anti- 
commutation relations of the vertex operators X(t): 

(2) X m X n X n X m , 

thus we obtain our second and even simpler proof of Carrell-Goulden's for- 
mula. Using the same idea we can generalize this to the twisted Fock space 
A~ = C[px,P3, • • •] and again we use the similar antisymmetry of the compo- 
nents of the vertex operator Y(z) (see [Jl]) to study the action of the Schur 
Q-functions. 

We also formulate the action of the twisted vertex operators in terms of 
shifted codes. In this way we have unified codes and shifted codes in the 
context of vertex operators and Boson-Fermion correspondence. We also 
show how these combinatorial objects can help us derive the Littlewood- 
Richardson Rule and the Pieri Rules. 

2 Codes of Partitions 

Let A = (Ai, A2, • • • , A;) be a decreasing sequence of positive integers, Ai > 
A 2 > • • • > A; > 0. We say that A is a partition of n, denoted A h n, if 
Ai + A2 + • • • + Xi = n. We also say that the weight of the partition A is 
|A| = n, and the length of the partition is /(A) = I. 

The Young diagram of a partition A is the left-justified arrangement of 
boxes with A, boxes in the i th row from the top. Since the parts of A are 
weakly decreasing, the number of boxes in each row will be less than or equal 
to the number of boxes in each row above it. 

Define the code of a partition A to be the doubly infinite sequence of 
letters R and U obtained from the Young diagram of shape A as follows. 



3 



Consider the Young diagram top and left aligned in the 4 th quadrant of the 
xy-plane together with the negative y-axis and the positive x-axis. Trace 
up the negative y-axis to the bottom of the Young diagram, then along the 
bottommost edge of the Young diagram, then right along the positive x-axis. 
The code of the partition is the sequence of R's and U's obtained from this 
path, where R corresponds to a unit right step and U corresponds to a unit 
up step. 

Example 2.1. Let A = (4, 2, 1). Then the Young diagram of shape A in the 
4 th quadrant of the xy-plane is shown below, with the path described above 
in bold. 



The path consists of infinitely many U's at the beginning - corresponding to 
tracing up the negative y-axis, then RURURRU - corresponding to tracing 
the bottommost edge of the Young diagram, then infinitely many R's at 
the end - corresponding to tracing right along the positive x-axis. Thus 
the sequence . . . UUURURURRURRR ... is the code of the partition A = 
(4,2,1). 

Note that the code of any partition will always have infinitely many U's 
at the beginning of the code, and infinitely many R's at the end of the code 
(corresponding respectively to the negative y-axis and the positive x-axis). 

Define the partition A^ to be the partition obtained by turning the i th R 
from the left in the code of A to a U. Equivalently, A^ is the partition obtained 
by looking at the lower-right edge of the associated Young diagram (together 
with the positive and negative y-axis, where the Young diagram is 

considered to be in the 4 th quadrant) and turning the i th horizontal edge 
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from the left into a vertical edge (and shifting the resulting path into the 4 th 
quadrant). 

Example 2.2. Let A = (4, 2, 1). Then to find A (3) , the third right step from 
the left becomes an up step. The changed edge is shown in bold below. 



A = 



Thus A( 3 ) = (3,2,2,1). 

A simple formula for the partition A^ is 
(3) A (l) = (Ai - 1, A 2 - 1, . . . , Xj ; - 1, % - 1, A j+1 , ...,Ai), 



where Xj > i > Xj 



i (with the convention that A^ + i = and Ao = oo). 
Given the code of a partition A, let Ui(X) be the number of U's in the 
code of A to the right of the i th R from the left, and let rj(A) be the number 
of R's in the code of A to the left of the i th U from the right. This means that 
Ui(X) is equal to the number of parts of A of size at least i, and rj(A) = Aj. 



3 Bernstein Operators 

Recall that the Bernstein operators B(t), and B n are given by 
*(*) = £ B n e = exp (j2 j Pk ) exp (- ^ t~ k -^ 

n& \k>l / \ k>l Pk , 

which acts on the ring of polynomials A = C[pi,p2,P3, • • •]■ Here the power 
sum p n acts as a multiplication on A. Bernstein's primary result with these 
operators was Bernstein's formula, which states: 

(4) s x = B Xl B X2 ---B Xl -l, 
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where A = (Ai, A 2 , . . . , A;), and s\ is the Schur polynomial indexed by A. For 
convenience, we will often denote this composition as B Xl B\ 2 ' ' ° B Xl ■ 1 = 
-BAi,A 2 ,...,A i • 1- Another key relation satisfied by Bernstein operators is the 
following: 

(5) B n B m = —B m -iB n+ i. 

We will now use these two results, Eqs.(jl]) and §5§, to prove a formula 
given in |CG] which gives the action of Bernstein's operators on the Schur 
polynomials. 

Theorem 3.1. For any partition X, 

S(t) flA = X)(-l) |A| " |AW| " H - 1 * |AW| - |A| «AW- 
i>l 

This result was originally proved in |CG] using some combinatorial con- 
siderations and the dual action of the Schur functions. We would like to give 
two simpler proofs to this result, which will motivate our later generalization 
to the case of the Schur Q-functions. 

Proof: Since B(t) = Ylnez-B n t n , we only need to determine the action 
of B n on s\. By equation (j3J), 

B n s\ = B n B\ x B\ 2 ■ ■ ■ B Xl ■ 1. 

Case 1: If n > Ax, then by equation PJ, 

^n,Ai,A2,...,Ai " 1 — s (n,Ai,A 2 ,...,A i ) = S X {n+i) , 

where this term in the summation on the right has a t term of |A < - n+1 - > | — |A|. 
Since n > Ai, turning the (n + l) th horizontal edge to a vertical edge creates 
a new first row of size n. So |A^™ +1 - ) | — |A| = n which is the exponent of t 
associated with B n . 

Case 2: If n — Xj — j for some j, 1 < j < I, then by equation ([5]), 

-B„, i A 1 ,A 2 ,...,A i ■ 1 = ( — 1) -BAi-l,n+l,A 2 ,...,A i • 1 

= ( — l) 2 -BAi-l,A 2 -l,n+2,A 3 ,...,A ; ' 1 

= (-1) J 1 A i - 1 -l,n+j-l^,A j+ i A) ' 1, 
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but n = Xj — j, so n + j — 1 = \j — 1. From equation §5§, B ii+ i = — B iti+1 
for all i, which implies B iji+ i = for all i. Since 5 n+J _i jA . = B\._i t \. is such 
a term, this product is zero. 

Case 3: If Xj + i — (j + 1) < n < Xj — j for some j, 1 < j < I, then 
similarly, 

-Bn,Ai,A 2 ,...,A i • 1 = ( — l) 5 B\ 1 _i t x 2 -l,... t \ j -l, n +j,\ j+1 ,...,\ l ' 1 
= S(A 1 -l,A 2 -l,...,A J -l,n+j,A J+1 ,...,A i ) 

= ( _ l) (|A|-|A(» + i +1 )|) + (n + i +1 )-l SA(n+ . +i)) 

by equation (TJJ, since Ai — 1 > A 2 — 1 > • •• > Xj— 1 > n+j > Xj + i > ■ ■• > A;. 
Note that |A| — |A^ n+: ' +1 - ) | = — n since A ( - n+ - 7+1 ) removes the last box from each 
of the first j rows of A's Young diagram and then adds a row of size n+j. Also 
note that the exponent of t associated with s A („+ J+ i) is |A^ n+J ' +1 )| — |A| = n, 
the same exponent associated with B n . 

Case 4: If n < Xi — I, then similarly, 

-Sn,Ai,A 2 ,...,A i ' 1 = ( — 1)' -BAi-l,A2-l,...,Ai-l,n+« ' 1- 

• If n + I > 0, then by equation (jl]), 

( — 1)' -E>Ai-l,A 2 -l,...,A ; -l,n+i - 1 

because |A| — |A^™ + ' +1 ^| = — n since A^" + ' +1 ^ removes the last box from each 
of the / rows of A's Young diagram and then adds a row of size n + /. Again 
note that the exponent of t associated with s X ( n +i+i) is |A^ n+i+1 ^| — \X\ = n, 
the same exponent associated with B n . 

• If n + I < 0, then by equation (J5]): 

B-ifl = — -B-i,o = 

B- a ,0 — ~ -5-1,-a+l = -B_ 1) _ 1) _ a+2 = • • • = ( — l) a B-1,-1,...,-1,0 = 0, 

for all a G Z + , since B ■ 1 = 1. This implies that 

( — 1)' -£>Ai-l,A 2 -l,...,A ; -l,ri+Z - 1 = ( — 1)' -BAi-l,A 2 -l,...,A ! -l,-a -1=0. 



( _ 1)( -n)+(n + m)-l , A(n+i+i) 
( _ l) |A|-|A(" + m)| +(n+ , +1) _ 1 
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This proves the theorem. □ 
We can also prove this theorem using vertex operators. This method will 

be particularly interesting to us because the same approach can be used to 

analyze the Schur Q-functions. 

To see the symmetry of the indices of the Schur functions, we use a 

modified version of Bernstein's operator from pT]. Let C[Z] be the group 

algebra of Z generated by e p , meaning C[Z] = © neZ Ce np . Consider the two 

operators e p and t dp on C[Z] defined by 

e P . e np _ e (n+l)p 
fdp . e n P — £ n e n P 

Following [Jl], the vertex operator X(t) is defined on A® C[Z] by 
X(t) = BiT^eH 9 * = ^x n r n . 



The following result was proved in [J2] : the product of the vertex operator 
X(t) is antisymmetric, so X n X m = —X m X n , and we have the following 
theorem, which is a modified version from |J2j . 

Theorem 3.2. 1. For any I G N, one has 

X tl ■ ■ -X tl = x ta{1) ■ --x t<rm , 

for all a in S\, where 1(a) is the number of inversions in the permuta- 
tion a. 



2. For any partition \i = (/zi, . . . , fii), we have 

X^ 1 ---X^ l -e mp = s^ s+ ite {m+l)p , 
where 5 = (/ - 1, . . . , 2, 1, 0) and 1 = (1, . . . , 1) G N z . 
In particular, this means that 

X-m • • • X-m ■ e lp = Sfi-s+n- 
For simplicity, we removed the index shift of | in the definition of X(t) (see 

HOT). 
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Now we can give a simpler proof of Theorem 13. 11 For simplicity, we will 
denote the composition as X_ fll X_^ l2 ■ ■ • Af_ w = X_ jUl) _ /i2r .. ) _ jUr 

B(t)s x = B(t)X-( Xl -i) ,-(A 2 -2),... ,-(A,-o • e~' p 

= I(()r (Al - 2)r ( V 3), r (A r i-i) • (e^)" 1 *^-* 

= A"(t)-Y_(A 1 _2),-(A a -3),...,-(A J -i-i) • e~ (m)p 

= ^I-„I-(j r 2),-(A 2 -3) -ft-i-i) • e^ l+1)p t n 

= ^2 ( _1 ) i ^-(Ai-2),... -(A.-i-l) ,-n -(Aj+i-j-2),... ,-(A,-I-l) ■ e~ [l+1)p t T - 

n^Afe— fe— 1 

= E (- 1 ) iX -(^-l),.,-(A» 1 -I-l) • ^^(O, 
n^A fe -fc-l 

where Aj— j — 1 > n > Aj+i— j — 2 and i = + so Xj > i > Aj+i — 1. This 
definition of i also implies that n = \X^ l '\ — |A|, j = |A| — |A^|+i — 1, and A'- 4 '' = 
(Aj -1, . . . , Xj -1, A j+ i, . . . , Aj) = (Ai -1, . . . , Xj- l,n+ j, X j+1 , ...,Xi). 
With this identification this last line becomes the following: 

5W S A = E(- 1 ) |A|HAW|+ " lt|AWh|A ' S A« 

and Theorem 13.11 is proved. □ 



4 Schur Q-function 

We will next state and prove a similar result for the Schur Q-functions, Q x , 
where A is a strict partition, i.e. Ai > A2 > • • • > A; and Aj G N. 

For any partition fj, = (i^iO^iM • • ■ ), we define = [7;>i i^m^)!. 
We consider the ring of symmetric functions in x\,x% . . ., but restrict our- 
selves to polynomials in odd degree power sums 

Let OP denote the set of partitions with odd parts, and let A - be the ring 
of symmetric functions generated by P2k+i, k € Z + . Under the inner product 

< Px , Ptl >= 2- l ^6 x ^z x , X,/iE OV, 
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the space A~ has Q\ (A strict) as a distinguished orthogonal basis of symmet- 
ric polynomials |Scht |M] . They play a fundamental role in the construction 
of projective representations of the symmetric group S n . 

On the space A - we recall the definition of the twisted vertex operator 

n£Z \fc>l ' / V k>l P2k 1 . 

which acts on the ring of polynomials A - = C\pi,ps,ps, ■ ■ ■], and the power 
sum P2k-i acts as a multiplication on A - . 

From pi], we have that the following two results hold: 

(6) Q A = y_ Al y_ Aa ..-y_ A| -i, 

where A = (Ai, A2, ■ ■ ■ , Aj), and Q\ is the Schur Q-function indexed by A. 
Again, we will often denote this composition as Y\ 1 Y\ 2 ■ ■ ■ Y\ t -1 = y Al , A2 ,..., Ai -l- 
The second result is: 



(7) Y n Y m Y m Y n . 

Theorem 4.1. For any strict partition X, 

Y{t)Q\ = ^(-l)^ n Q(A 1 ,A 2 ,...,A I ,n,A I+1 ,...,A i )- 

Proof: Recall that Y{t) = J2nez Y n t~~ n , then use equations and ((?]): 

Y(t)Q x = Y J Ynt- n Qx = 5]ry_ n y_ Al y_ A2 ---y_ Aj -i 

= /^(~ 1 )^ ny -Ai ,-A 2 ,-...,-A< ,-n,-A <+ i,...,-Ai ' 1 
nj^Xj 

= ( _1 )^ n< 5(Ai,A 2 ,...,A l ,n,A l+ i,...,A i ) ) 
n^Aj 

where A, > n > Aj+i, because by equation ©, y_ n y_ A . = Y- n Y^ n = if 
n = Xj. □ 

We can also interpret the result in terms of codes of strict partitions, but 
we first need to reinterpret how codes behave for strict partitions. 
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Definition 4.2. Define the partition A^ to be the partition obtained from the 
code of a strict partition A by inserting a U between the i th pair of consecutive 
R's (with the convention that three consecutive R's counts as two pairs, four 
consecutive R's counts as three pairs, and so on). Equivalently, A^ is the 
partition obtained from the code of A by inserting a U after the i th R which 
is immediately followed by an R. 

Example 4.3. For example, if A = (6,4,3, 1), the first pair of consecutive 
R's in the code of A is shown below in bold, with the new edge inserted 
between them to get A^ also shown in bold. 



AW 



A = 



To get A' 2 ], we insert a U between the second pair of consecutive R's in the 
code of A. Again the pair of right steps corresponding to those R's are shown 
below in bold, along with the up step inserted between them. 



A 



API 



11 



To get A' 3 ', we insert a U between the third pair of consecutive R's in the 
code of A. This works the same way as the previous examples, except that 
the third pair of R's are in the part of the code corresponding to the positive 
a;-axis. Again the pair of right steps corresponding to those R's are shown 
below in bold, along with the up step inserted between them. 



A 



A [3] 



Another way to think about A^ is the following. With this definition A^ 
is the strict partition with the i th smallest possible integer inserted into the 
partition A. This means that A^ is the strict partition with the smallest 
possible integer inserted into A. For A = (6, 4, 3, 1), the smallest integer that 
can be inserted to still have a strict partition is 2, so A^ = (6,4,3,2,1). 
The second smallest integer that can be inserted into A = (6, 4, 3, 1) is 5, so 
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\W = (6,5,4,3,1). Similarly, A [3] = (7,6,4,3,1), A [4] = (8,6,4,3,1), and so 
on. 

Often strict partitions are associated with shifted Young diagram [Ste] 
rather than Young diagram. A shifted Young diagram of shape A, where A 
is a strict partition, is an arrangement of boxes with A; boxes in the i th row, 
with the leftmost box in each row one unit to the right of the leftmost box of 
the row above it. This is sometimes more intuitive since the rightmost edge 
of a shifted Young diagram of shape A, where A is a strict partition, follows 
the same rules of a Young diagram of shape /z, where /i is any partition, 
namely that the rightmost edge moves weakly left as you go from top to 
bottom. We can use this correlation to reinterpret A' 1 ' using the analogue of 
our existing machinery for codes on a shifted Young diagram of shape A. 

Definition 4.4. Define the shifted code of a strict partition A to be the 
infinite sequence of letters R and U obtained from the shifted Young diagram 
of shape A as follows. Consider the shifted Young diagram top and left aligned 
in the 4 th quadrant of the xy-plane together with the positive x-axis. Starting 
at the bottom right corner of the leftmost box in the last row, trace along the 
rightmost edge of the shifted Young diagram, then right along the positive 
x-axis. Equivalently, start the code at the lowest place where the line y = — x 
intersects the shifted Young diagram. The shifted code of the strict partition 
is the sequence of R's and U's obtained from this path, where R corresponds 
to a unit right step and U corresponds to a unit up step. 

Example 4.5. Let A = (5, 4, 2). Then the shifted Young diagram of shape A 
in the 4 th quadrant of the xy-plane is shown below, with the path described 
above in bold. 



Example 4.6. Let A = (6, 4, 3, 1). Then the shifted Young diagram of shape 
A in the 4 th quadrant of the xy-plane is shown below, with the path described 
above in bold. 
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Note that the shifted code is not doubly infinite like the code of an arbi- 
trary partition, since it has a fixed starting point. It does however retain the 
property that there are infinitely many R's at the end of the code. 

Using shifted codes we can reinterpret our definition of A^. For a strict 
partition A, A^ is obtained from the shifted code of A by turning the i th R in 
the shifted code to a U. This is since either method inserts the i th smallest 
possible integer into the partition A to still have a strict partition, or since 
the number of pairs of consecutive R's between two U's is the number of 
consecutive R's minus one, which is the number of R's in the shifted code 
corresponding to the same row. 

Example 4.7. We return to our example A = (6,4,3, 1). Then we can find 
A^ by turning the second right step from the left in the shifted code of A 
into an up step. The changed edge is shown in bold below. 

















-> 
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Given the code of a strict partition A, let Ui(X) be the number of U's in 
the code of A to the right of the i th pair of consecutive R's from the left, 
which is the number of U's in the shifted code of A to the right of the i th R 
from the left. 

This means that Uj(A) is equal to the number of parts of A greater than 
the i th smallest possible integer that can be inserted into A, which is equal 
to the number of parts of A of size at least |A^| — |A|. Then the number of 
parts of A of size at least |A^| — |A| is the length of A minus the number of 
parts of size less than |A^| — |A|. But the number of parts less than |AW| — |A| 
is the number of integers less than |A^| — |A| minus the number of integers 
less than |A^| — |A| that are not in A, which is (|A^| — |A| — 1) — (i — 1) = 
\\®\ - |A| - i. So Ui(X) = /(A) - (|AW| - |A| - i) = /(A) + |A| - + i. 

We can now use A^ to reinterpret Theorem 14.11 

Theorem 4.8. For any strict partition X, 

Y(t)Qx = ^(-l)' (A)+|AHAH|+ ^ [l] H A lg AH . 

Proof: By Theorem 14.11 we know that 

But A^ is the partition with the i th smallest possible integer that can be 
inserted into the partition A. Thus (Ai, A 2 , . . . , A^, n, Xk+i, ■ ■ ■ , Xi) = A™ for 
some i, where n is the i th smallest possible integer that can be inserted into 
A, so n = |A^| — |A|. Then k is the number of parts of A greater than 
the i th smallest possible integer that can be inserted into A, so by definition 
k = Ui(X). Thus 

Y{t)Q X = ^ (-l)^ n Q( Al ,A 2 ,...,A fc ,n,A fc+1 ,...,A ; ) 
n^Aj 

= ^(-i)-wt' A[l] H A 'g AW 

i>l 

= ^(_l)KA)+|A|-|AW|-N f |AW|-|A|g A[i] 
i>l 

since we know Ui(X) = k = /(A) + |A| — |A^| + i, |A^| — |A| = n, and 

A w = (Ai, A 2 , . . . , A^ n, X i+1 , . . . , A/). □ 



15 



5 Littlewood-Richardson Rule 



One application for codes of partitions is the following theorem, which gives 
a new way to compute Littlewood-Richardson coefficients [Ml EI] , using only 
the codes of the partitions involved. 

A skew-partition A//i is a horizontal n-strip if no column in the Young 
diagram of X/fi has more than one box. Equivalently, A//i is a horizontal 
n-strip if Aj+i < /ij < Aj for all 1 < i < Z(u), where /(u) is the length of u. 

A skew-partition A/u is a vertical n-strip if no row in the Young diagram 
of A/u has more than one box. Equivalently, A/u is a horizontal n-strip if 
Ai — 1 < jJii < Aj for all 1 < i < where is the length of \i. 

Theorem 5.1. (The Littlewood-Richardson Rule) 

A 0=/A/-i\M 2 v,/-i ! ) 

where I = Wi(^). Given the code of the partition , \i l is obtained as 
follows: 

• Starting with the U left of the leftmost R in the code of A and working to 
the right, move the U's to the right a total of ri(v) places by switching 
a UR to RU in the code rj(z/) times (so no U can move past the starting 
point of the next U in the code). 

• Let k(i,j) be the number of UR switches made using the last j U's. 
Then k(i, 0) = ; for all i. 

• k(i,j) < k(i - 1, j - 1), for all i,j > 0. 

Note that this proposition implies that is equal to the number of 
sequences (/i = [/}, fi 2 , . . . , /i z = A). 

Proof: This theorem just follows the computational way to calculate 
Littlewood-Richardson coefficients, with the only difference being that we 
use different notation. The sequences (/i = u ,/! 1 ,// 2 , . . . = A) are in 1-1 
correspondence to the semistandard Young tableaux of shape X/fi with l's 
in the boxes in fi l /fi°, 2's in the boxes in [i 2 /^ 1 , ■ ■ ■ , and z's in the boxes in 
f/, 1 j for all 1 < i < I — U\{p) — The restriction that no U can move 
past the next U means that for all i, is a horizontal n-strip, so the 

corresponding Young tableau is indeed semistandard. The number of i boxes 
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is the number of boxes added to get from /i 1-1 to //, which is equal to the 
total number of UR to RU switches made in this step, which is rj(z/). This 
means that the Young tableau obtained has shape A/// and weight v. The 
requirement k(i,j) < k(i — — 1) means that the number of i's in the first 
j rows have is less than the number of (i — l)'s in the first (j — 1) rows for 
all i and j. This is equivalent to saying that the reverse-row word is a lattice 
permutation. □ 
To better illustrate the correspondence between sequences of partitions 
of the form (/i = /i ,^ 1 ,^ 2 , . . . = A) with the preceding conditions and 
semistandard Young tableaux, we give the following example. 

Example 5.2. Consider the following: A = (4,3,2), fi = (2,1), and v = 
(3, 2, 1), and the sequence (j? — /i — (2, 1), /i 1 = (4, 1,1), /i 2 = (4, 3, 1), and 
fj 3 = A = (4,3,2). It is straightforward though tedious to verify that this 
sequence does satisfies the above conditions and hence contributes to c£ v . If 
we follow the algorithm in the proof of the theorem and put i's in each box 
in we get the following semistandard Young tableau: 







1 


1 




2 


2 




1 


3 







We can also understand this using only the codes of these partitions. Using 
the algorithm for finding such a sequence, we would find the codes of these 
partitions (not the partitions themselves) and have the following sequence 
(omitting leading IPs and trailing R's): fx = fi = RURU, li 1 = RUURRRU, 
li 2 = RURRURU, li 3 = A = RRURURU. To get from the code of li° to the 
code of fi 1 the rightmost U has to move past two R's (since the number of 
R's between this U and the next rightmost U increases by two). This means 
that we have to add two boxes to the first row of ji in the first step, which 
are represented in the semistandard Young tableau with l's. Similarly, the 
second U from the right does not have to move past any R's, so there are no 
boxes added to the second row in the first step thus there are no l's in the 
second row in the tableau. Again, the third U from the right must move past 
one R, so one box is added in the third row and is represented by a 1 in the 
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third row of the tableau. Repeating this same proceedure to get from /x 1 to 
fi 2 gives us the boxes added in the second step which are represented by 2's 
in the tableau. Continuing in this way we can find the same semistandard 
Young tableau using only the codes of the partitions. 

Using the codes of partitions we can realize the Pieri Rules in a new way. 

Corollary 5.3. (The Pieri Rules) 

1. If v = (n), then 

A A 

where the sum is over all X such that X//I is a horizontal n-strip. 

2. Ifv= (l n ) = (1,1,..., 1), then 

s^s u = c /j,,v s >> = s A) 

A A 

where the sum is over all A such that X//I is a vertical n-strip. 

Proof: For part (1), s fM s u = ^(^=^0 ^=\) s ^ wnere ^ is obtained from 
the code of fi by moving the U's to the right a total of n places, with no U 
moving past the starting point of the next U in the code. Thus for any R 
in the code of /i, at most one U is moved past this R. But since the number 
of U's moved past the i th R from the left is the number of boxes added to 
the i th column, this implies that no two of the added boxes are above each 
other, so X/fi is a horizontal n-strip. Since I — Ui(v) = 1, each sequence has 
length 2, so the third condition in the theorem, k(i,j) < k(i — l,j — 1), is 
satisfied trivially. For each A, the multiplicity of s\ in the summation is the 
number of sequences (u = u ,^ 1 = A) which is one. Therefore = 1 if A 
is a horizontal n-strip, and c^ u = otherwise. 

For part (2), s^s u = X]( M=At o ^ m ™=a) w here [i % is obtained from the 
code of fi 1 ^ 1 by switching one UR to RU, and k(i,j) < k(i — l,j — 1), for all 
i, j > 0. This restriction on k(i,j) implies that the U moved to get from \i % 
to fi t+1 is left of the U moved to get from to But since the number of 
R's moved past the i th U from the right is the number of boxes added to the 
2 th row of n, this implies that no two of the added boxes are in the same row, 
so A//i is a vertical n-strip. For each A such that X/ ji is a vertical n-strip, the 
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only way for the sequence (// = /i 1 , . . . , \i n = A) to end with the partition 
A is for the rightmost box in A//i to be added first, then the next furthest 
right, and so on. Since there is only one way to do this, the multiplicity of 
s\ in the summation is one. Therefore v = 1 if A is a vertical n-strip, and 
, = otherwise. □ 
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